package com.weibiao.zhuhai.nowcoder;

import java.util.HashMap;
import java.util.Map;

public class LRUCache {
	class Node{
		Node pre;
		Node next;
		Integer key;
		Integer val;
		public Node(Integer k, Integer v) {
			key = k;
			val = v;
		}
	}
	
	Map<String, Node> map = new HashMap<>();
	Node head;
	Node tail;
	int cap;
	
	public LRUCache(int capacity) {
        cap = capacity;
        head = new Node(null, null);
        tail = new Node(null, null);
        head.next = tail;
        tail.pre = head;
    }
    
    public int get(int key) {
		return key;
        
    }
    
    public void put(int key, int value) {
        
    }
    
    /**
     * Your LRUCache object will be instantiated and called as such:
     * LRUCache obj = new LRUCache(capacity);
     * int param_1 = obj.get(key);
     * obj.put(key,value);
     */
}
